Multi-objective Evolutionary Algorithm for the Transit Network Design Problem
نویسندگان
چکیده
The transit network design problem (TNDP) aims to find a set of routes and corresponding frequencies for an urban public transportation system. We model the TNDP as a multi-objective combinatorial optimization problem whose resolution involves finding a Pareto front that represents different trade-off levels between opposite objectives, the travel and waiting times and the required fleet of buses. We propose a Multi-Objective Evolutionary Algorithm (MOEA-TNDP) which has three algorithmic components, 1) an algorithm that generates a pool of candidate routes, 2) an assignment model that evaluates a given solution and checks the fulfillment of constraints, 3) an evolutionary process based on the Non-Dominated Sorting Genetic Algorithm version II that produces an approximated Pareto front. MOEA-TNDP is tested with the case of Rivera (a medium/small size city of 65000 inhabitants), taking its real solution and the solutions generated by the GRASP-TNDP algorithm as a reference for comparison.
منابع مشابه
A multi-objective evolutionary approach for integrated production-distribution planning problem in a supply chain network
Integrated production-distribution planning (PDP) is one of the most important approaches in supply chain networks. We consider a supply chain network (SCN) to consist of multi suppliers, plants, distribution centers (DCs), and retailers. A bi-objective mixed integer linear programming model for integrating production-distribution designed here aim to simultaneously minimize total net costs in ...
متن کاملMulti-objective evolutionary algorithms for a preventive healthcare facility network design
Preventive healthcare aims at reducing the likelihood and severity of potentially life-threatening illnesses by protection and early detection. In this paper, a bi-objective mathematical model is proposed to design a network of preventive healthcare facilities so as to minimize total travel and waiting time as well as establishment and staffing cost. Moreover, each facility acts as M/M/1 queuin...
متن کاملPresenting an evolutionary improved algorithm for the multi-objective problem of distribution network reconfiguration in the presence of distributed generation sources and capacitor units with regard to load uncertainty.
Reconfiguration of distribution network feeders is one of the well-known and effective strategies in the distribution network to obtain a new optimal configuration for the distribution feeders by managing the status of switches in the distribution network. This study formulates the multi-objective problem of reconfiguration of a distribution network in the optimal presence of distributed genera...
متن کاملPower System Stability Improvement via TCSC Controller Employing a Multi-objective Strength Pareto Evolutionary Algorithm Approach
This paper focuses on multi-objective designing of multi-machine Thyristor Controlled Series Compensator (TCSC) using Strength Pareto Evolutionary Algorithm (SPEA). The TCSC parameters designing problem is converted to an optimization problem with the multi-objective function including the desired damping factor and the desired damping ratio of the power system modes, which is solved by a SPEA ...
متن کاملMulti-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms
Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...
متن کاملجانمایی دوربین در طراحی شبکههای فتوگرامتری صنعتی با استفاده از بهینهسازی تکاملی چندگانه
Nowadays, the subject of vision metrology network design is local enhancement of the existing network. In the other words, it has changed from first to third order design concept. To improve the network, locally, some new camera stations should be added to the network in drawback areas. The accuracy of weak points is enhanced by the new images, if the related vision constraints are satisfied si...
متن کامل